Most hosts will come with php/mysql servers if they can handle them. Otherwise, you should just look for a host which comes with them.

Most hosts don't allow you to install things like that by yourself because of the security risks, so try contacting your host and working something out.