NAT тут не при делах. Надо именно обычный прокси, если админы не подумали головой и не закрыли возможность через прокси ходить.