Did you try the old preload trick?
First you need to know the path of v4l1compat.so in your system:
I'm running Ubuntu 64bits so it returns:
dpkg -S v4l1compat.so
Then you need to know if Skype is 32b or 64b:
If it is 32bits, it will return something like:
file $(which skype)
Then, you preload the 32bit video library while calling Sype from the terminal:
/usr/bin/skype: ELF 32-bit...
Hope it helps. Let us know how it goes.