Have you tried 3M VHB? If that won't stick nothing will.
Velcro is irrelevant if double sided tape isn't sticking to your panels. How would you adhere velcro to something that isn't holding double sided tape? Unless of course the velcro exists on whatever your putting your panels on.