Los requisitos que pides te los puede proporcionar yo diría que cualquier empresa de hosting actualmente; son necesidades bastante básicas.
En cuanto a la ubicación física, a cuál te refieres: ¿al domicilio legal de la empresa? ¿al domicilio de la oficina? ¿a la ubicación de los servidores? ¿a la de los técnicos de soporte? Todas esas pueden ser distintas.
En cuanto al soporte wap, basta con configurar una línea en el .htaccess para ofrecerlo, así que todos tus candidatos te lo ofrecen, lo especifiquen o no.