Before I asked to remove the padding of the PreferenceActivity/PreferenceFragment:
Android: How to maximize PreferenceFragment width (or get rid of margin)?
You could customize you checkbox like this: MyPreference.xml
and custom_checkbox_preference_layout.xml
the point is android:minWidth="0dp".