Google Talk on Samsung Galaxy S II
There is no Google Talk app within the Market. Google Talk is more or less wired to the Android release. It's usually an icon in the app drawer simply named "Talk".

Your phone seems pretty locked down by the carrier (or somebody else). If it really came without Google Talk, which would be pretty uncommon, your only chance is to install the Google Talk apk manually.