Your next pocket travel guide
Upvote:2
Available options:
Check this article for details: http://kaliningradguide.com/2018/02/02/warsaw-kaliningrad-tickets/
I don't know about any successful story about crossing the border using a car rented in Poland.