Don't know of anyone that is specifically set up for exports. Maybe the guys that run Australian Arms Auctions might help as they export firearms purchased at their auctions.

http://www.australianarmsauctions.com/

Another dealer you could contact is Victorian Arms. They have exported firearms before.

http://www.viccityarms.com.au/