What am I looking at when I create a new bill using the piece of paper with a plus on it, next to the search bar? There's no "bill" in the records browser.

You can add any records in the quick add menu by clicking the personalize link in the quick add menu.