With all mid-range PICs, it take 4 system clock oscillations for an instruction cycle. Thus, the time for an instruction cycle is 4 x 1/Fosc. Then, 1/(8x10^6) = 125 ns, and 4x125 ns = 0.5 us.
Timer0 counts on every instruction cycle and rolls over to zero after 255 (i.e., 8-bit). If you want an interrupt for less than 256 x 0.5 us, just pre-load a number in the timer.
Aside from that, its just multiplication, addition/subtraction , and sometimes counting (e.g., if you want 1 interrupt for every 5 rollovers).