Hi Nancy,
Some of the Kilmarnock census records have been released on the FreeCEN site at:
http://www.gavin-service.com/~freecen/Your other options are to ask for a lookup in the 1851 and 1861 census indexes from the local historian librarian for East Ayrshire or buy the indexes from East Ayrshire FHS.
tata
Alex