Можно ли сделать так, чтобы команда push не уменьшала, а увеличивала регистр esp.
Или это невозможно? 

   Нет. 

эзай pop для этого 

Почему же нет? Можно перепаять процессор

Твою задачу можно реализовать следующим образом:

mov [esp+4],reg
add esp,4 

586, 

не совсем понятно, зачем это нужно. В-принципе кажется, что нет.

Однака:

У дескриптора сегмента стека (я имею в виду Protected Mode) есть атрибут, так вот там есть бит, который называется "расширение вниз". Обычно для данных или стека он идет 0x92, возможно что-то есть в том, чтобы попробовать поменять этот бит на обратный и посмотреть что будет... но вряд ли.

Можно сбросить бит присутствия у сегмента стека / сделать невалидным esp / etc и ловить исключения - например, установив свой SEH, внутри него "эмулировать" push reg так, как тебе нужно.