At least for the first question, can't you get such an obstruction by looking at periodic points?  It's not difficult to show that generic Hamiltonian diffeomorphisms have only isolated fixed points, and indeed only isolated periodic points of any given period.  On the other hand, if $\phi$ is a Hamiltonian diffeomorphism generated by an autonomous Hamiltonian $H$ (so $\phi^{\circ k}$ is generated by $kH$), then fixed points of $\phi^{\circ k}$ come in two types: either critical points of $H$ (which are also fixed points of $\phi$), or else points lying on nontrivial $k$-periodic orbits of the Hamiltonian vector field, and these latter fixed points are non-isolated (since every other point on the orbit is fixed as well).

Hence, given $\phi$, you can tell that $\phi$ isn't generated by an autonomous Hamiltonian if you find an isolated periodic point of $\phi$ whose minimal period is larger than $1$.