1. Учитывая, что гос. учреждения никак не обходятся без всяких договоров\приложений\справок с синей печатью и, в особенности, счетов-фактур (требуют их даже у ИП на УСН, которые счета-фактуры не могут выписывать), то работать с Амазоном у вас вряд ли получится.
2. Если в вашей базе данных хранятся персональные данные, ФЗ-152 вам не позволит осуществлять их трансграничную передачу.
Вывод: удобнее всего выбрать российскую компанию с ДЦ в России.