Go north from Cerulean City and defeat all the trainers on the Nugget Bridge. From there, take the path to the right that goes through a maze of trainers. At the other side should be a house. Inside the house, Bill will be trapped inside his machine, which you have to rescue him from.
Hope this helps!
