Hola
ARJSystem,
Es realmente raro que un proveedor de hosting no acepte el uso de archivos .htaccess, es algo básico que toda empresa debería permitir, es una necesidad del 90% de los clientes.
Sobre recomendarte un hosting en particular, te animo a que mires este tema
http://www.forosdelweb.com/f19/busca...guntar-476062/ , tal vez pueda ayudarte.
Sobre las cuentas de correo, asegurate de que el plan de hosting que contrates en la nueva empresa tenga casillas de correo habilitadas (casi todos los tienen), luego tú mismo podrías crear las cuentas de correo que necesites.
Saludos,