To know if a compound is soluble, one first checks the solubility rules, which can be found at
http://www.chem.sc.edu/faculty/morgan/resources/solubility/
One can read references, such as the Handbook of Chemistry and Physics, the Merck Manual, and so on.
In order to prove solubility, it is necessary to perform an experiment.