A man, currently housed in the Baraga Max Correctional Facility, was arraigned on charges of soliciting the murder of a state lawmaker