about my marriage visa

my wife is a japanese , we got married last month. before our marriage i went to embassy to apply for visa and they embassy reject me visa,my wife later go to embassy, what they embassy told her is that she should go back to japan with our Nigeria marriage certificate and register our marriage there too, that after that she should apply for resident certificate for me. i want to know if she couldn't get the resident certificate can i get visa with the marriage certificate they one she get from japan city hall ? and how long will it take her to get the marriage certificate?

See the explanations on this website.
http://www11.plala.or.jp/kudo-passport/index.html


In particular:

Procedures for marraige outside Japan:
http://www11.plala.or.jp/kudo-passport/page015.html

Procedures for arranging visa for foreign spouse:
http://www11.plala.or.jp/kudo-passport/page014.html


The Marriage Certificate will need to be shown to the city/ward/town/village office that maintains (or will maintain) your wife's koseki (family register) for registration of the marriage (in a foreign country (to a foreigner)).

You then lodge Application for Certificate of Eligibility, then show the Certificate of Eligibility to your local embassy / consulate of Japan to get your visa, then you travel to Japan and use that visa to enter Japan.

Your wife could travel to Japan to arrange this, or another proxy (eg, a relative) could do this for you.


Official info:

Application for Certificate of Eligibility
http://www.immi-moj.go.jp/english/tetuduki/kanri/shyorui/01....
(English)

http://www.moj.go.jp/ONLINE/IMMIGRATION/16-1.html
(Japanese)