Thermodynamics isn't a problem for the Big Bang, for several reasons.
Thermodynamics is statistical - there is a nonzero (but extremely small) probability of heat flowing from a cold object to a hot object.