Как это сделать и не противоречит ли это правилам AdSense

будет - при различных разрешениях должны нормально блоки показываться - было или в правилах или на форуме адсенса давно еще

Но в отличии от http://laughzone.tumblr.com/ они хотя бы не смещаются в сторону контента при понижении разрешения))

Нарушают, и модератор скорее всего это видел, просто закрыл глаза, или решил, что блок точно не закроет контент. Почитав на тему этих float box, сложилось впечатление, что google против них, не из-за излишнего привлечения внимания к рекламе, а именно из-за того, что они не хотят каждый раз отслеживать, перекрывает блок контент или нет, и как он смотрится в разных браузерах и при разном разрешении.

Да там 99,99% автомат проверяет, просто либо у бота стандартным большее разрешение, либо нормально обработать такую ерунду не может.

Я не про автомат, а про то, что по стуку уже наверное модератор проверял, хотя конечно не факт) А модер мог и разрешить, большого криминала там нет. А если сайт известный и серьезный, то глаза закрывают дай бог, столько нарушений на них бывает.