Deletion of .htaccess , shouldn't create any problem, regarding php execution- ya as descalzo says may be you have some rewrite rules written in .htaccess
and from what i can guess you might be using different file extension for php files not the default '.php ' extension and .htaccess may be having the rewrite rule for it...
And if at all you deleted .htaccess why not reupload?