Может ли товарный знак быть использован на территории иностранного государства без регистрации?

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