A police investigation is underway after evidence of fraudulent expenses claims by Senator Ivor Callely was published by the tabloid media.