I know there is a solution to keep a tablix header in top of report when scrolling, but do you how how to do this with a rectangle which is outside of tablix?
You can't. You can either use the tablix header (which you're aware of) or the page header.