Hello, David.
You must have about a dozen personal messages by now, all of them asking you to buy your Bank of Nova Scotia $100 note. That's a very valuable and rare note. In Fine condition, it currently catalogues $6,000, and I'll bet you could get even more for it at a major auction if you consign it. Normally I don't recommend PMG or any American grading company, but I think that could only help you get a better price.
The 1902 $4 note is a very popular piece. In Fine condition, the catalogue value is $3,350, though the rust spots could bring that down a bit. Another nice piece.
The 1935 Nova Scotia $10 note is trite, lots of them out there. You should be able to get at least $100 for it with an online auction. Don't waste your money getting this PMG'ed.
I know zilch about the foreign note.
Now, considering that everyone usually does exactly the opposite of the advice I give, here's what you should do. Sell these notes as quickly as possible to the first person that offers you anything. Believe everything that person tells you about being a serious collector with really conservative grading standards because they will absolutely not put your notes straight onto eBay with much higher grades. Do not contact Heritage Auctions or Geoffrey Bell about consigning to a major sale.