Попал к нам щегол, самец, молодой... Происхождение, судя по всему зоомагазинное... Постоянно держать его у себя весьма проблемно (вся проблема в том, что он в офисе... домой забрать не могу... две кошки)... Насколько реально его выпустить (в лесу естественно), или всё же искать способ пристроить его в домашних условиях?

Лучше всего выпустите его. В природе они кормиться дикие семена, а у вас наверно нет таких. В зоомагазине часто кормят их только семена подсолнечника. Это очень опасно для них - корм неподходящий, жирный.
Ни в коем случае нельзя выпускать на волю птичку, которая прожила в клетке хотя бы месяц: она неизбежно погибнет. Пристройте ее кому-нибудь, кто любит птиц, невелика обуза - щегол.