What does congratu-fukin-lations mean?
This isn't really a typical word. It's "congratulations" with "fukin" (a slight misspelling of an expletive) inserted in the middle.
How that expletive changes the meaning depends a bit on context. In general the intention would be to intensify the sentiment. However, the sentiment could actually be sarcastic. In that case it would be something along the lines of "I guess that's great for you but it doesn't do anything for me".