Explicit Spinor Representations in $SO(3)$ and $SO(4)$
When we say that $3\otimes 3 \approx 5 \oplus 3 \oplus 1$, this means that under an $SO(3)$ rotation, the first five components mix together alone "traceless symmetric tensor", so do the next 3, while the last component "the trace" is invariant.
If you prove that each of these three parts of the sum is indeed "irreducible", this means that this decomposition is UNIQUE! because in any other decomposition you are going to mix some of the "5" components with some of the "3", which would not work because these parts that you took out will definitely mix with the ones you left out (I'm trying to be as colloquial as possible).
We can also give physical arguments why a composite particle of two sub particles each having spin one (boson) cannot possibly be a half integer particle (fermion), which is what would happen if any of the representations being summed on the right hand side was even.
For the second part of your question then the unique decomposition of a tensor in $4D$ is
$4\otimes 4 \approx 9 \oplus \bar{3} \oplus 3 \oplus 1$
which are the same as before, but now the antisymmetric component splits into a dual and anti-self dual irreducible representations. (which from the point of view of the $SO(3)$ subgroup behave like a pseduo-vector and a polar vector)
REPLY TO YOUR COMMENT: Here is where it might get confusing.. If the group itself is a product, then its representation will also be $\otimes$ but you can't convert them into sums because the final answer should always be a product. This is why you see physicists denote a representation of $SU(2)\otimes SU(2)$ by $(n,m)$.. because it ensures that whatever manipulations you do, you will end up with something of the form $(n,m)$ even though this is just $n\otimes m$ in a sense.. Now to give you some examples of how representations of $SO(4)$ are related to those of $SU(2)\otimes SU(2)/Z2$: $4 \longrightarrow (2,2)$ for a four vector which can be thought of as a product representation of two spinors, each one in different part of the $SU(2)$. An antisymmetric 4-tensor: $(4\otimes 4)_A \longrightarrow (3,1)\oplus (1,3)$ and so on