Yes, it is always possible.
Suppose that $m \leq n$. Let $e_i$ denote the column vector in $\Bbb R^m$ whose $i$th entry is a $1$ and whose other entries are $0$. Then since $A$ has maximal rank, the system $$ Ax = e_i $$ has a solution. Consider any such solution, and call this solution $x$. Let $B$ be the matrix with $m$ columns such that the $j$th column is $x$, and all other columns are just $0$s. Then we find that $AB$ will be an $m \times n$ matrix with a $1$ in the $i,j$ position, and $0$s everywhere else.
For the case of $n \leq m$, it suffices to take the previous solution and note that $$ (AB)^T = B^TA^T $$