Подскажите, пожалуйста, можно ли оформить unlimited тариф primetel (или вообще какой-нибудь их тариф) без utility bill?

Да, cyta этим славится.