Если сначала вышел федеральный закон, а потом постановление правительства, которое противоречит ему.

Это постановление является не действительным, т.к. противоречит законодательству. Если только это постановление не является поправкой к основному закону.