Mam przykładowy adres: http://mojastrona.pl/#q=zmienna&b=lolek
Jak za pomocą php pobrać wartości tych zmiennych?

Nie pobierzesz. Chociażby nawet z tego względu, że przy zmianie któregokolwiek parametru po znaku # nie przeładowuje strony.
Pozostaje tylko JavaScript

Mógłby ktoś mnie naprowadzić jak wyglądałby kod js (w pliku php) z którego można by było "przupisać zmienną" do php?
Czytałem , że można to zrobić za pomocą ukrytego inputa -
funkcja w js która pobiera u mnie wartość zmiennej to: getUrlVars()['zmienna'];

Zeby zrobic takie cos to pobierasz document.location.hash i później możesz wysłać to ajaxem w php przetworzyć i później wyświetlić.