Да, могут.
Потому что почтовый ящик, созданный на сервисе А, будет ссылаться на сервер это сервиса. Отправлять туда запросы, получать ответы и прочее.
При этом почтовый ящик, созданный с таким же идентификатором на сервисе В не имеет ничего общего с сервером сервиса А. Он обращается к своему серверу, расположенному в сервисе В.
Поэтому одинаковые почтовые идентификаторы на разных сервисах допустимы.