There's a gas station on the dock just before customs that sells bait, tackle and licenses. I don't remember the name but it will be on your starboard side as you come in the harbor towards the customs dock. To clear customs in Victoria you go to the customs dock and there's a phone. You call them and they may or may not clear you over the phone or come and see you in person. Either way make sure you have a passport or a picture ID and certified copy of your birth certificate.