Ответ :
Расторгнуть брак можно в ЗАГСе (если нет общих несовершеннолетних детей). Но в таком случае он уже не будет признаваться фиктивным.
Если же речь идёт о том, чтобы обязательно признать брак фиктивным - то только в судебном порядке. Сроки тут могут быть просто любые, но во всяком случае никак не меньше двух месяцев, а может - при желании стороны затянуть дело или при назначении экспертизы - и год.
С уважением, Антон Жаров