On old records I've found Mc and Mac to be interchangeable. When searching on ScotlandsPeople I use a wildcard, such as M*cKay. As Peter mentioned this doesn't work with the 1881 LDS census as most such names are recorded as two words, for example Mac Kay. To get around this I can search for *Kay on the 1881 census.