UK Info Disc?

Although that may use the electoral role so unsure now :S There are lots of websites that you can access this type of data from. Usually you pay per search (£2) or you pay for a yearly unlimited search. Maybe the company has an account?

Edit: If she was acting smart this usually means it wasn't a very good way of getting the info! Like peeking at staff records as Boxer suggested.