Creating a searchable database

Hi Team,
I have 2 queries hoping to get it solved as always!
1. I want to use excel as a searchable database .I have googled it but all their suggestions are to store data online (web forms ) which I don’t find useful. I searched this forum and here is the link which is nearly same(It only searches by name while I want the search to be based on two value ie name and paid or not).
If you could design the code according to my attached Demo.xlsb would be cool as I would be able to figure out whether it suits my requirement or not. (The actual file contains thousand of data but the format is same)
2. Second Question Is in the workbook itself.
Waiting for your replies.
Thanks in advance