Maybe somebody knows rental company that will let me do it?
It's not going to happen. Kaliningrad is an exceptionally high risk for car theft in their eyes, and until very recently, insurance was also a problem. I don't think there's a single insurer in Poland that will cover trips to RU on a fully comprehensive policy, for instance.
There are daily buses to Kaliningrad - would that suit you?