As facturas são passadas pela empresa portuguesa, tu não tens nada a ver se o servidor está nos EUA ou não. Contratas um serviço a uma empresa, ela passa uma factura portuguesa porque está em Portugal.
Quanto as leis, desde que não coloques nada ilegal não terás problemas... Antes de comprar tens que perguntar se aceitam conteúdos adultos para depois não ficares com a conta suspensa.
Quanto a empresas, existem muitas e com qualidade.
Existe aqui uma lista das SP's, mas deixo aqui aquelas que já trabalhei e que recomendo:
-
www.ptws.pt » 5 estrelas, sem downtimes, suporte rápido e eficaz
-
www.trignosfera.pt » nunca trabalhei, apenas patrocinam um concurso que estou a fazer, mas que lá está não tem reclamações
-
www.webtuga.pt » parecem também não ter muitos problemas. nunca fui cliente mas existem muitas pessoas satisfeitas
-
www.ptservidor.pt » tenho agora uma VPS, não sei como é o alojamento partilhado, mas as VPS estão sempre a funcionar bem (excepto quando existem problemas no datacenter)
-
www.smartsp.com,
www.empiresp.com,
www.ptwebtech.com,
www.weblusa.pt etc...
Existem outras mais, seria errado dizer que a empresa X é má ou pior que a empresa Y...
Quanto as características, seria bom enviares um email para todas com algumas perguntas.
E uma coisa importante: Não olhes apenas para o valor, pois o barato as vezes sai caro