I called NIA office and got answer they are indeed entitled for giving JFRV and their office does not need any paper from my government except criminal record (which i brought with me already).
However since i arrived here in taiwan on visa exempt i do need change to one visa, which duration is over 60 day. Am gonna check more information, and let you guys know how my issue got resolved in the end.
Clearly different government office giving different answer and wife called wrong offices.