Сократить можно только слово год (г.). Слово постройка не входит в список общепринятых сокращений, предусмотренных ГОСТ Р 7.0.12-2011.
Что именно НАД или ПОД?
Это слово мужского рода.
Если имеются в виду два года (а не, например, учебный год), то верно: годы.
Выражение могло возникнуть на базе фольклорных песен. По образности это экспрессивное преуменьшение, основанное на невозможности кошачьего «плача». Коты не проливают слез, да еще в таком количестве, которое можно было бы измерить, отсюда значение фразеологизма: 'очень мало, крайне недостаточно'.
Правильно: двухтысячного года; двухтысячному году; двухтысячный год; двухтысячным годом; в двухтысячном году (родиться), о двухтысячном годе (вспоминать).
Правильно: под подпись или под расписку.
Кое-что.
