Does it true that  for every group  $G$ and $f\in C[G]$ it holds that  $dim(C[G]*f)supp(f)\geq |G|$? 

Essentially this is uncertainty principle for non-commutative groups. 
Since $supp \hat {f} = dim C[G]*f$.