Для значения параметра (что идёт после = в ?q=…) кодируйте всё — это encodeURIComponent. Для целого адреса с кириллицей включите «весь адрес»: служебные символы останутся, а кириллица и пробелы закодируются.
Ещё: Base64 · Форматирование JSON · Генератор хэшей · Генератор UUID · Unix-время · Декодер JWT.