Just to Help you.
List of Signs to find (not being removed for easter egg purposes):
43. I Mew'd you all Two Well (Mount Silver)
42. Sign that says Passphrase (Mount Silver)
41. Up to Mt Silver (Mt Mortar)
40. Mortar-pun (Whirl Islands)
39. Silverwing (On the top of Tin Tower)
38. Breath isn't too bad (End of Ice Path)
37. Freezing in here (Goldenrod Game Corner)
36. Jackpot (On top of Goldenrod PC)
35. The PC (On Goldenrod PC)
34. PC Sign (Secret Tree area in Lake of Rage)
33. City of Gold (Secret Tree area in Lake of Rage)
32. 10 Pound Magikarp (Inside the Red Gyrados)
31. Om Nom (In the Mouth of Red Gyrados)
30. Lake of FUUUUUUUU (Kurt's House in Azalea)
29. Make a Pokeball (On top of a Cianwood House)
28. Meds (On top of the Lighthouse)
27. Lighthouse (In an Olivine Umbrella)
26. Get a Tan (Behind the S.S Aqua)
25. Aqua (Behind the Johto Lab Mailbox)
24.
(Hidden outside the Pokedome)
23. Pokedome (Violet City School)
22. Textbooks (Ruins of Alph)
21. Unkown (Poke National Park)
20 Park (Inside the Elm Lab)
19. Next Gen (Safari Zone Kanto)
18. Gold Dentures (At the S.S. Anne)
17. Go Learn Cut (Viridian Pokemart)
16. Don't Forget Oak's Parcel (Omastar and Zombiedood's Dance Club in South of Lavender)
15. Grab a Super Rod (Blue's House)
14. See your Rival (Cinnabar Research Center)
13. Fossil to the Research Center (Mt Moon)
12. Head to the Moon (Inside the Onyx)
11. Onix (Nugget Bridge)
10. Brock's (Nugget Bridge)
9. Nugget Bridge (Powerplant)
8. Head to (Powerplant)
7. Find Zapdos (Top of Silph Co)
6. Collect the Masterball (Bill's Lighthouse Water)
5. Me go to Bills (Top of Pokemon Tower)
4. Thanks for saving (Top of Pokemon Tower)
3. Mr Pokemon (Viridian Forest)
2. Big Pikachu (In Oak's Lab)
1. Go get your starter (Behind the Spawn Board)