Substituting lime juice for lemon juice in hollandaise/mayonnaise?
Yes, it will work. The texture won't be different but the flavor will be significantly different. It will taste like lime hollandaise. :-P

I imagine a lime hollandaise would taste great on fish and other seafood. I'm not entirely sure what you would do with  lime mayonnaise though.