Can we say "we sent you Claims by both means, fax as well as Electronically"
It is not natural for me. "By both means" is not needed and "fax: is not parallel with "electronically".
"We sent you claims by fax and e-mail."
Pope of the Dictionary.com Forum