Помню, что в трейлере видеоигры "Alpha Protocol" это фразу можно встретить. Действие трейлера происходит в Москве, и когда главный герой бежит по задней лестницы здания, можно увидеть предупреждающий знак, гласящий "При пожаре воруй, убивай, еби гусей, жди ответного гудка". Этот момент вызвал резонанс в интернете и, возможно, стал причиной популярности выражения "Еби гусей".
Надпись можно увидеть на 0:50 youtube.com
Эта игра появилась уже после появления мема. Так даже в Википедии написано
В компьютерной игре 'Alpha Protocol' в одной из миссий, которая происходит в России, показана крупным планом висящая на стене табличка на русском языке: «При пожаре воруй, убивай, еби гусей, жди ответного гудка».