He is referring to nepotism, grubas. Back scratching is quite a common thing but it isn't so clear-cut here in Poland. Foreigners obviously have it that much harder for clear reasons.
True, this is a big problem mainly in government agencies.I thought he was saying it's perfectly normal to fly to PL and ask a strange person to employ you "at least on paper" because you need work visa.Isn't work visa valid for one job (work place) only anyway?