passport & utility bill notarized

Hello all, I want to get a Seychelles company registered but I'm required to get my passport and utility bill notarized in order for the agent to approve and accept the documents for identification. When I walked to my local notary service they told me it will take aprox 3 - 4 weeks to get my...