The PIC18 can run the following Scheme implementation: https://github.com/stamourv/picobit
(The (last of the original) main author(s) has stopped maintaining it, although there are many forks, some of which might be maintained, I haven't checked.)
A PIC won't do it, but there are others that will surely be able to.