It’s not often that anyone heads to Nauru, but you’ll need a permit if you do. We’d recommend you work well in advance, and give phone calls to be sure they’ve got the emails. The country is more or less bankrupt.
Also, there are no solid reliable agents here to help you with the permit, so we’d suggest to just be persistent with the local authorities.