Detecting random bifurcations via rigorous enclosures of large deviations rate functions