Re 2, for $n=1$, $P_{ij}=f^1_{ij}$ for every $i\ne j$ and $P_{ii}=1-\displaystyle\sum_{j\ne i}f^1_{ij}$, hence one recovers trivially $P$ from $f^1$. On the contrary, there is no hope to recover $P$ from $f^n$ in general, for any given $n\ge2$. For example, the two (deterministic) one-step rotations on the discrete circle with $(2n)$ vertices, clockwise and counterclockwide, yield the same $f^n$ although their transition matrices $P$ are different if $n\ge2$.